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1 ' Salikhov [8] a démontré une conjecture de Kontsevich et Shoikhet [4] en la réduisant à la 
I 1 considération de trois familles de graphes, une considération qui ne fut explicitée que pour 

une de ces familles. Nous montrons que cette conjecture de Kontsevich et Shoikhet n'est, 
i— |, en fait, qu'un cas très particulier du théorème classique sur la caractéristique d'Euler, 

' bien explicité par Teleman [10]. 

Salikhov [8] has proved a conjecture of Kontsevich and Shoikhet [4] by reducing it to the 
considération of three families of graphs, a considération which was left to the reader for 
two of those families. We show, that the conjecture is just a very particular case of the 
classical theorem on the Euler characteristic, well explicated by Teleman [10]. 
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2 ! Les deux définitions et le théorème suivant constituent l'essentiel d'un article 

récent de Salikhov : 

Définition 1 ([3]). Soit G = (V,E) un multigraphe, c'est-à-dire on accepte 
la présence de boucles et d'arêtes multiples. Un automorphisme P G A ut (G) induit 
une permutation \Pe\ des arêtes de G et une transformation linéaire non-dégénérée 
Pe G GL(iï"i(G, R)) sur le premier groupe d'homologie du graphe G (en tant qu'espace 
^ ■ topologique) avec des coefficients réels. L'homomorphisme d'orientation de Kont- 

sevich @k '■ Aut(G) — > {1,-1} est défini par la formule @k{P) '■= sign(|PE|) • 
sign(det[P B ,ffi(G,M)]). 

Définition 2 ([4]). Soit G = (V,E) un multigraphe. Orientons (à l'aide de 
flèches) les arêtes de G de façon arbitraire. Un automorphisme P G Aut(G) induit 
une permutation Py des sommets de G et une fonction ep : E — ► {1,-1} définie par 
€p(e) := 1 (resp. ep(e) := —1), si la permutation induite \Pe\ respecte (resp. renverse) 
l'orientation sur l'arête e E E. L'homomorphisme d'orientation de Shoikhet Os : 
Aut((7) — > {1, —1} est défini par la formule ©s(-P) := sign(Py) • Yl e eE ep ( e )- 
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Il est facile de montrer que le dernier produit est indépendant de l'orientation 
choisie pour chaque arête, et l'on a 

Théorème ([8]). Soit G = {V,E) un multigraphe connexe. Alors pour tout 
P E Aut(G) on a Q K {P) = &s(P)- 

Salikhov [8] démontre le théorème précédent sur plus de deux pages en le rédui- 
sant à la considération de trois familles de graphes, une considération qui ne fut ex- 
plicitée que pour une de ces familles. Selon [8] , ce théorème a été conjecturé par Kont- 
sevich et Shoikhet dans [4], un article qui est situé dans le contexte de [1] et [3]. De 
plus, Salikhov [8] remercie « S. V. Duzhin for suggesting the problem and B. Shoikhet 
for useful discussions». Nous tenons à souligner que nous n'avons pas eu la chance 
de voir l'article de Kontsevich et Shoikhet [4] personnellement. 

Avant de formuler les définitions ci-dessus, Salikhov [8] a introduit «the so- 
called half-edge language)) pour décrire les multigraphes, bien que les deux définitions 
fassent plutôt appel aux concepts classiques de la théorie des graphes et de la topologie 
algébrique (de Hopf ou Lefschetz). 

En fait, pour démontrer la conjecture de Kontsevich et Shoikhet, il suffit de 
remplacer la trace par le déterminant dans la démonstration du théorème du point 
fixe de Lefschetz (dans le cas particulier des complexes un-dimensionnels, voir [7], 
paragraphe 22). C'est ce que nous proposons d'expliciter dans cette Note. 

Soit Ci (G, M) (resp. Cq(G, M)) l'espace vectoriel engendré par les arêtes (resp. 
sommets) du graphe G. Le leitmotif de la topologie algébrique est d'associer à un 
automorphisme le diagramme commutatif 



Ci (G,: 



C (G, . 



-> 



id 



Ci (G, M) 



Cq(G, . 



-> 



où Pe désigne la permutation «signée» des arêtes orientées selon la définition 2. 
Dans cette situation, le polynôme caractéristique est une application d'Euler-Poincaré 
définie sur le groupe d'Euler-Grothendieck (voir [2] ainsi que [5], chapitre IV. 3 et XV. 4, 
ou bien la nouvelle édition [6], chapitre XIV. 3 et XX. 3). 
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En particulier, on a la relation suivante pour les déterminants des transformations 
induites sur les espaces d'homologie réduits (voir [10] ou [9], paragraphe 64, exer- 
cice 28) : 

det[P E , H 1 (G, R)] ■ detK R)]/det[iV, H (G, R)] 

= det[P E , Ci (G, R)} - detK C_i(G,R)]/det[Py, C (G,R)}. 

Évidemment, C_i(G, R) = M, H-i(G, R) = et #o(G, M) = puisque G est connexe. 
Par conséquent, det[ïd,C_i(G,R)] = detfzd, P_i(G, M)] = det[Py, H (G, R)] = 1, 
d'où 

det[Ps,fTi(G,R)] = det[P B ,#i(G,R)] = det[P B , C t (G, M)]/ det[P y , C (G, R)}. 

Maisdet[PB,Ci(G,R)] = sign(|P s |) • Y\ eeE e P (e) et det[P v , C (G, R)] = sign(P y ). 
Ceci démontre bien la conjecture de Kontsevich et Shoikhet. 

Remarque. On peut travailler partout avec des coefficients entiers (voir [7], 
paragraphe 22). En particulier, on sait a priori que det[Pe, Hi(G, R)] G Z, d'où 
det[P B ,iïi(G,R)] G {1,-1}, puisque detfP^, #i(G, M)] • det[P^\#i(G,R)] = 1. 
En outre, on pourrait utiliser l'homologie non-réduite et supprimer l'hypothèse « con- 
nexe » si l'on fait intervenir la signature de la permutation induite sur les composantes 
connexes de G. Finalement, toutes sortes de généralisations de la conjecture de Kont- 
sevich et Shoikhet aux endomorphismes (généralisés), aux complexes d'une dimension 
supérieure à un, etc. sont possibles. L'essentiel est l'applicabilité du résultat de Tele- 
man [10]. 
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